package pro1_10.pro2;

/**
 2.设计包含min函数的栈（栈）
 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
 要求函数min、push以及pop的时间复杂度都是O(1)。

 思路： 空间换时间

 保存每次入栈出栈的最小值
 差不多这个意思~

     10     10
     15     10
     9      9
     6      6
     29     6
     90     6
     -1     -1
 */
public class Main {

    public static void main(String[] args){
        myStack myStack = new myStack(5);
        myStack.push(10);
        System.out.println(myStack.getMin());
        myStack.push(9);
        System.out.println(myStack.getMin());
        myStack.push(11);
        System.out.println(myStack.getMin());
        myStack.push(16);
        System.out.println(myStack.getMin());
        myStack.push(1);
        System.out.println(myStack.getMin());
        System.exit(0);
    }
}
